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Amendments to the Claims 

The listing of claims will replace all prior versions, and listings of claims in 
the application. 

1. (Original) A method for correlating an encoded data word (Xo-X M -i) with 
encoding coefficients (Co-Cm-i)> wherein each of (Xo-Xm-i) is represented by one or 
more bits and each said coefficient is represented by one or more bits, wherein each 
said coefficient has k possible states, wherein M is greater than 1, comprising: 

(1) receiving the encoded data word (X 0 -X M -i); 

(2) multiplying X 0 with states Co(0) through Co(k-i) of said coefficient Co, 
thereby generating results XoCo(o) through X 0 Co(k-i); 

(3) repeating step (1) for data bits (Xi-X M -i) and corresponding said 
coefficients (Ci-Cm-i), respectively; 

(4) grouping said results of steps (2) and (3) into N groups and summing 
combinations within each of said N groups, thereby generating a first layer of 
correlation results; 

(5) grouping the results of step (4) and summing combinations of results 
within each group to generate one or more additional layers of results, and repeating 
this process until a final layer of results includes a correlation output for states of the 
set of coefficients (Co-C M -i); 

(6) comparing magnitudes output of said correlation outputs, thereby 
identifying a most likely code encoded on said data word; and 

(7) outputting the most likely code. 

2. (Original) The method according to claim 1, wherein (4) and (5) comprise 
omitting summations that would result in invalid combinations of the encoding 
coefficients (Co-C M -i). 
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3. (Original) The method according to claim 1, further comprising 
performing steps (1) through (7) using substantially the same hardware for in-phase 
and quadrature phase components of the data word (X 0 -X M -i). 

4. (Original) The method according to claim 1, wherein said coefficients 
(Co-Cm-i) represent real numbers. 

5. (Original) The method according to claim 1, wherein said coefficients 
(Co-Cm-i) represent complex numbers. 

6. (Original) The method according to claim 1, wherein each said coefficient 
(Co-Cm-i) is represented by a single bit. 

7. (Original) The method according to claim 1, wherein each said coefficient 
(Co-Cm-i) is represented by multiple bits. 

8. (Original) The method according to claim .1, wherein said code patterns 
(Co-Cm-i) represent a cyclic code keying ("CCK") code set substantially in accordance 
with IEEE 802.1 1 WLAN standard. 

9. (Original) The method according to claim 8, wherein: 
M equals 8; 

each said coefficient (Co-Cm-i) has two states, plus and minus; 
N equals 4; 

said first level of results comprises at least a portion of the following; 
(X 0 Co + X,C,), (X 0 (-Co)+X,C,), (XoCo+XK-C,)), (X 0 (-C o ) + X^-Ci)), (X 2 C 2 + 
X 3 C 3 ), (X 2 (-C 2 )+X 3 C 3 ), (X 2 C 2 +X 3 (-C 3 )), (X 2 (-C 2 )+(X 3 (-C 3 )), (X4C4 + X 5 C 5 ) 5 
(X4(-C 4 )+X 5 C 5 ), (X 4 C4+X 5 (-C 5 )), (X4(-C 4 ) + X 5 (-C 5 )), (X 6 C 6 + X7C7), (X 6 (- 
C 6 )+X 7 C 7 ), (X 6 C 6 +X 7 (-C 7 )), and (X 6 (-C 6 )+(X 7 (-C 7 )); and 
wherein said second level of results comprises at least a portion of the 
following: 

((X 0 Co + X,C,) + (X 2 C 2 + X 3 C 3 )) 5 (i.e., B 0 ), 
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((X 0 Co + X,C,) + (X 2 (-C 2 )+X 3 C3)), (i.e., B,), 
((X 0 Co + X,C,) + (X 2 C2+X 3 (-C 3 )), (i.e., B 2 ), 
((X 0 Co + X,C) + (X 2 (-C 2 )+(X 3 (-C 3 )), (i.e., B 3 ), 

((Xo(-C 0 )+X,C 1 )+ (X 2 C 2 + X 3 C 3 )), (i.e., B 4 ) 
((Xo^+XjC,) + (X 2 (-C 2 )+X 3 C 3 )), (i.e., B 5 ), 
((X^-CoH^C,) + (X 2 C 2 +X 3 (-C 3 )), (i.e., B 6 ), 
((Xo^+X^O + (X 2 (-C 2 )+(X 3 (-C 3 )), (i.e., B 7 ), 

((XoCo+XK-C,)) + (X 2 C 2 + X 3 C 3 )), (i.e., B 8 ) 
((XoCo+XK-C,)) + (X 2 (-C 2 )+X 3 C 3 )), (i.e., B 9 ), 
((XoCo+X^-C,)) + (X 2 C 2 +X 3 (-C 3 )), (i.e., B 10 ), 
((XoCo+X^-C,)) + (X 2 (-C 2 )+(X 3 (-C 3 )), (i.e., B„), 

((Xo(-Co) + X,(-C,)) + (X 2 C 2 + X 3 C 3 )), (i.e., B 12 ) 
((Xo(-Co) + X,(-C,)) + (X 2 (-C 2 )+X 3 C 3 )), (i.e., B 13 ), 
((Xo(-Co) + X,(-Ci)) + (X 2 C 2 +X 3 (-C 3 )), (i.e., B 14 ), I 
((Xo(-Co) + X,(-C,)) + (X 2 (-C 2 )+(X 3 (-C 3 )), (i.e., B 15 ), 

((X4C4 + X 5 C 5 ) + (X 6 C 6 + X 7 C 7 )), (i.e., B 16 ), 
((X4C4 + X 5 C 5 ) + (X 6 (-C 6 )+X 7 C 7 )), (i.e., B 20 ), 
((X4C4 + X 5 C 5 ) + (X 6 C 6 +X 7 (-C 7 )), (i.e., B 24 ), 
((X4C4 + X 5 C 5 ) + (X 6 (-C 6 )+(X 7 (-C 7 )), (i.e., B 28 ), 

((X4(-C 4 )+X 5 C 5 )+ (X 6 C 6 + X 7 C 7 )), (i.e., B 17 ) 
((X4(-C 4 )+X 5 C 5 ) + (X 6 (-C 6 )+X 7 C 7 )), (i.e., B 21 ), 
((X4(-C 4 )+X 5 C 5 ) + (X 6 C 6 +X 7 (-C 7 )), (i.e., B 25 ), 
((X4(-C 4 )+X 5 C5) + (X 6 (-C 6 )+(X 7 (-C 7 )), (i.e., B 29 ), 

((X4C4+X 5 (-C 5 )) + (X 6 C 6 + X 7 C 7 )), (i.e., B 18 ) 
((X4C 4 +X 5 (-C 5 )) + (X 6 (-C 6 )+X 7 C 7 )), (i.e., B 22 ), 
((X4C 4 +X 5 (-C 5 )) + (X 6 C 6 +X 7 (-C 7 )), (i.e., B 26 ), 
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((X4C 4 +X 5 (-C 5 )) + (X 6 (-C 6 )+(X 7 (-C 7 )), (i.e., B 30 ), 

((X4(-C 4 ) + X 5 (-C 5 )) + (X 6 C 6 + X 7 C 7 )), (i.e., 19 ) 
((X4(-C 4 ) + X 5 (-C 5 )) + (X 6 (-C 6 )+X 7 C 7 )), (i.e., B 23 ), 
((X4(-C 4 ) + X 5 (-C 5 )) + (X 6 C 6 +X 7 (-C 7 )), (i.e., B 27 ), 
((X,(-C 4 ) + X 5 (-C 5 )) + (X 6 (-C 6 )+(X 7 (-C 7 )), (i.e., B 31 ). 

10. (Original) The method according to claim 9, wherein said second level of 
results omits one or more of B 0 through B31. 

1 1 . (Original) The method according to claim 9, wherein said second level of 
results omits one or more of B 0 through B31 that represent invalid combinations of one 
or more of (Co-Cm-0- 

12. (Original) The method according to claim 9, wherein said second level of 
■results omits one or more of Bo through B 3J where the omitted corhbination(s) would 
be redundant based on said CCK code specification. :• 

13. (Original) The method according to claim 9, wherein said second level of 
results omits B 24 through B 3] . 

14. (Original) The method according to claim 13, wherein said final level of 
results comprises: 

(B 0 + B, 9 ), (B 0 + B 2 i), (B, + B 20 ), (Bi + B 18 ), (B] + B 23 ), (B 2 + B 20 ), (B 2 + 
B 17 ), (B 2 + B 23 ), (B 3 + B, 6 ), (B 3 + B 22 ), (B 4 + B, 7 ), (B 4 + Bi 8 ), (B 4 + B 23 ), (B 5 
+ B, 6 ), (B 5 + B 22 ), (B 6 + B 21 ), (B 6 + B, 9 ), (B 7 + B 20 ), (B 7 + B, 7 ), (B 7 + B I8 ), 
(B 8 + B 20 ), (B 8 + B 17 ), (B 8 + B 18 ), (B 9 + B 21 ), (B 9 + B 19 ), (B 10 + B, 6 ), (B, 0 + 
B 22 ), (B,, + B, 7 ), (B„ + Bis), (Bn + B 23 ), (B 12 + B 16 ), (B, 2 + B 22 ), (B, 3 + B 20 ), 
(B I3 + B I7 ), (B, 3 + B 23 ), (B, 4 + B 20 ), (B, 4 + B, 8 ), (B 14 + B 23 ), (B 15 + B 21 ), and 
(B 15 + B 19 ). 
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15. (Original) The method according to claim 13, wherein said final level of 
results consists of: 

(B 0 + Bi 9 ), (Bo + B 2 i), (Bi + B 20 ), (B, + B 18 ), (Bj + B 23 ), (B 2 + B 20 ), (B 2 + 
B 17 ), (B 2 + B 23 ), (B 3 + B 16 ), (B 3 + B 22 ), (B 4 + B 17 ), (B 4 + B 18 ), (B 4 + B 23 ), (B 5 
+ B 16 ), (B 5 + B 22 ), (B 6 + B 21 ), (B 6 + B 19 ), (B 7 + B 20 ), (B 7 + B 17 ), (B 7 + B 18 ), 
(B 8 + B 20 ), (B 8 + B 17 ), (B 8 + B 18 ), (B 9 + B 21 ), (B 9 + Bi 9 ), (B 10 + B 16 ), (Bi 0 + 
B 22 ), (B„ + B 17 ), (B n + B 18 ), (B n + B 23 ), (B 12 + B 16 ), (B 12 + B 22 ), (B 13 + B 20 ), 
(B 13 + B 17 ), (B 13 + B 23 ), (B 14 + B 20 ), (B 14 + B 18 ), (Bi 4 + B 23 ), (Bi 5 + B 21 ), and 
(B 15 + B 19 ). 

16. (Original) The method according to claim 9, wherein said final level of 
results omits one or more possible combinations of Bo through B 3 i. 

17. (Original) The method according to claim 9, wherein said final level of 
results omits one or more combinations of Bo through B 3 i that represent invalid 
combinations of one or more of (Co-Cm-i). 

18. (Original) The method according to claim 9, wherein said final level of 
results omits one or more combinations of B 0 through B 3 i where the omitted 
combination(s) would be redundant based on a code specification. 

19. (Original) The method according to claim 9, wherein said final level of 
results omits one or more combinations B 24 through B 3i where the omitted 
combination(s) would be invalid based on a code specification. 

20. (Original) The method according to claim 1, further comprising 
performing an equalization process during one or more of steps (4) and (5). 

21. (Original) The method according to claim 1, further comprising 
performing an MLSE process during one or more of steps (4) and (5). 
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22. (Original) The method according to claim 1, further comprising 
performing an adaptive process during one or more of steps (4) and (5). 

23. (Original) The method according to claim 1, further comprising 
performing an adaptive equalization process during one or more of steps (4) and (5). 

24. (Original) The method according to claim 1, wherein one or more of (Co- 
Cm-i) are constants. 

25. (Original) The method according to claim 1, wherein one or more of (Co- 
Cm- i) are variable. 

26. (Original) The method according to claim 1 , wherein steps (4) and (5) are 
implemented in accordance with: 

N= r!(n-r)!~ L 
wherein: 

n represents a number of summer inputs; 

r represents a number of summing inputs per kernal; and 

L represents a number of invalid combinations 

27. (Currently Amended) A system for correlating an encoded data word 
(X 0 -X M -i) with encoding coefficients (Co-Cm-i), wherein each of (X 0 -X M -i) is 
represented by one or more bits and each said coefficient is represented by one or 
more bits, wherein each said coefficient has k possible states, wherein M is greater 
than 1, comprising: 

inputs for each of (Xo-Xm-i); 

a multiplier coupled to each said input; 

N summers, each coupled to a different group of outputs of said multipliers, 
whereby outputs of said N summers form a first layer of correlation results; 
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one or more additional layers of summers, each said additional layer of 
summers coupled to outputs of a previous layer of correlation results, said one or 
more additional layers of summers including a final layer of summers having a final 
layer of results including a separate correlation output for each possible state of the 
complete set of coefficients (Co-Cm-i); 

a magnitude comparator coupled to said final layer of results ; and 
means for selecting a state of the complete set of coefficients (C o -Cm-i) 
associated with a maximum correlation output . 

28. (Original) A system for correlating an encoded data word (Xo-X M -i) with 
encoding coefficients (Co-Cm-0, wherein each of (X 0 -X M -i) is represented by one or 
more bits and each said coefficient is represented by one or more bits, wherein each 
said coefficient has k possible states, wherein M is greater than 1, comprising: 

means for multiplying X 0 with states Coco) through Co(k-i) of said coefficient 
Co, thereby generating results XoCo(o) through X 0 Co(k-i); 

wherein said means for multiply includes means for multiplying X]-X M -i with 
corresponding coefficients (Ci-Cm-i)> respectively; 

first means for grouping results of said means for multiplying into N groups 
and for summing combinations within each of said N groups, thereby generating a 
first layer of correlation results; 

second means for grouping results of said first means for grouping and for 
summing combinations of results within each group to generate one or more 
additional layers of results, and repeating this process until a final layer of results 
includes a correlation output for states of said set of coefficients (Co-Cm-i); and 

means for comparing magnitudes output of said correlation outputs, thereby 
identifying a most likely code encoded on said data word. 

29. (Original) A method for parallel correlation detection, comprising the 
steps of: 

(1) receiving noisy input samples X 0 , Xi, X 2 , X 3 , X4, X 5 , X 6 , and X 7 from 
which a code is to be extracted; 
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(2) forming four sets of sample pairs (X 0? Xi), (X 2 > X 3 ) , (X4, X 5 ), and (X 6? 
X 7 ) from said input samples; 

(3) forming four correlation kernels (XiQ + XjCj), (-XiQ + XjCj), (XiCi - 
XjCj), and (-XiCi - XjCj) for each set of sample pairs formed in step (2), wherein X\ 
and Xj represent one of the four sample pairs formed in step (2) and wherein Q and Cj 
represent predetermined weighting factors; 

(4) combining the correlation kernels formed in step (3) to form a fast 
correlation transform trellis with sixty-four eight-tuple options; 

(5) using the sixty-four eight-tuple options formed in step (4) to extract the 
code from the input samples received in step (1); and 

(6) outputting the extracted code. 

30. (Currently Amended) A system for parallel correlation detection, comprising: 
a first module that receives noisy input samples X 0 , Xi, X 2 , X3, X4, X 5 , X6, and 

Xy from which a code must be extracted; 

a second module that forms four sets of sample pairs (Xo, Xi), (X2, X3) , (X*, 
X 5 ), and (X 6 , X 7 ) from said input samples; 

a third module that forms four correlation kernels (XiCi + XjQ), (-XiCi + 
XjCj), (XiCi - XjCj), and (-XiCi - XjCj) for each set of sample pairs formed in step (2) 
said second module , wherein Xi and Xj represent one of the four sample pairs formed 
in st e p (2) said second module and wherein Q and Cj represent predetermined 
weighting factors; and 

a fourth module that combines the correlation kernels formed in st e p (3) said 
third module to form a fast correlation transform trellis with sixty-four eight-tuple 
options ; and 

a fifth module that compares magnitudes of outputs of said fast correlation 
transform trellis to identify a most likely code encoded in said noisy input samples . 

31. (Original) A method for correlating an encoded data word (X 0 -X M -i) with 
encoding coefficients (Cq-Cm-i), wherein each of (X 0 -X M -i) is represented by one or 
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more bits and each said coefficient is represented by one or more bits, wherein each 
said coefficient has k possible states, wherein M is greater than 1, comprising: 

(1) receiving the encoded data word (Xo-X M -i); 

(2) multiplying Xo with states of said coefficient Co; 

(3) repeating step (2) for data bits (Xi-X M -i) and corresponding said 
coefficients, respectively; 

(4) grouping said results of steps (2) and (3) into N groups and summing 
combinations within each of said N groups, thereby generating a first layer of 
correlation results; 

(5) grouping the results of step (4) and summing combinations of results 
within each group to generate one or more additional layers of results, and repeating 
this process until a final layer of results includes a correlation output for each 
possible state of the set of coefficients; 

(6) comparing magnitudes output of said correlation outputs, thereby 
identifying a most likely code encoded on said data word; and 

(7) outputting the most likely code. 

32. (Original) A method for parallel correlation detection, comprising the 
steps of: 

(1) receiving noisy input samples from which a code must be extracted; 

(2) forming at least four sets of sample pairs from said input samples; 

(3) forming at least four correlation kernels for each set of sample pairs 
formed in step (2), wherein Xi and Xj represent one of the sample pairs formed in step 
(2) and wherein Q and Cj represent predetermined weighting factors; 

(4) combining the correlation kernels formed in step (3) to form a fast 
correlation transform trellis with at least sixty-four eight-tuple options; 

(5) using the at least sixty-four eight-tuple options formed in step (4) to 
extract the code from the input samples received in step (1); and 

(6) outputting the extracted code. 
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